POLARIZED PSEUDO KRONECKER SYMMETRY AND SYNTHESIS OF x LATTICE DIAGRAMS BENJAMIN T DRUCKER CRAIG M FILES MAREK A PERKOWSKI and MALGORZATA CHRZANOWSKA JESKE

Layout driven logic synthesis combines logical and physical design to minimize in terconnect length for speed noise and power critical applications The lattice diagram synthesis approach constructs for combinational functions regular lat tices with only local connections and input buses Lattice diagrams are directly mappable to hardware without additional layout steps This synthesis approach decomposes functions symmetrically using Shannon and Davio expansions and by repeating decomposition variables when necessary It has been proven that lattice diagrams can always be constructed in this manner independent of input variable ordering and expansion types applied Lattice size however is quite sensitive to these parameters This paper proposes new types of symmetries of Boolean func tions and shows how they can be used in a new approach to the important problem of nding variable expansion orders for lattices Although this research originates from speci c technological considerations a general problem in functional decom position is considered how to decompose a function to a regular structure of simpler functions using symmetries It has also applications in functional decom position and Machine Learning